A Survey of Public Provable Data Possession Schemes with Batch Verification in Cloud Storage

Cloud storage service, which enables users to store the data in the remote cloud and to access to it over the Internet regardless of location and time, is an important development trend in information technologies. This cloud storage provides on-demand high quality storage and computing resources, but it also introduces new security challenges. Thus, an auditing service is desired to convince users that their data are correctly stored in the cloud. In this paper, we present a survey of remote auditing schemes in the literature. We explain the concept of remote data auditing, and then describe system model and taxonomy of remote data auditing schemes, especially focusing on provable data possession schemes which support public auditability and batch verification. We review seven batch auditing schemes and compare them in terms of their features and performance. Finally, we introduce some challenging issues in the design of efficient batch auditing.